#include <stdio.h>

int common(int x, int y);

int main(void) {
    int m, n;
    printf("请输入两个正整数：\n");
    scanf("%d%d", &m, &n);
    printf("%d\n", common(m, n));
    return 0;
}

int common(int x, int y)        /*  函数定义  */
{
    if (x == y) return x;                /*  直接求解  */
    if (x > y) return common(x / 2, y);  /*  递归求解  */
    return common(x, y / 2);     /*  递归求解  */
}
